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Abstract 

We give new characterizations of sofic groups: 

- A group G is sofic if and only if it is a subgroup of a quotient of a direct product 
of alternating or symmetric groups. 

- A group G is sofic if and only if any system of equations solvable in all alternating 
groups is solvable over G. 

The last characterization allows to express soficity of an existentially closed group 
by V3-sentences. 
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1 Introduction 

Sofic groups have been definec|i| in |15ll29j in relation with the Gottschalk surjunctivity 
conjecture. Hyperlinear groups have been introduced in [25] in relation with Connes’ em¬ 
bedding conjecture. It is known that sofic groups are hyperlinear, the reverse inclusion is 
an open question. 

Some famous group theory conjectures (Kervaire-Laudenbach, Gottschalk, Gonnes’ em¬ 
bedding conjectures) are established for sofic groups, see [Tn][24] and the references therein. 
It is also known that some important classes of groups are sofic, for example, amenable, 
residually amenable, extensions of sofic groups by amenable groups, etc., [TOllEllSl]. An 
open question is whether or not all groups are sofic (respectively, hyperlinear). 

Classically, sofic (resp. hyperlinear) groups are defined as being metric approximable by 
symmetric groups (resp. finite-dimensional unitary groups), [28|. It is possible to define 
metric approximations by different classes of groups, see |2| and Definition [3] of the present 
paper. We call them (/C, /l)-approximations, where /C is a class of groups and £ is a class 
of invariant length functions on these groups. Choosing the /C and C one defines different 
classes of groups as (/C, £)-approximable groups. For example, weakly sofic groups, [13], 
and linear sofic groups, [3], for (/C, £) = ({all finite groups}, {all length functions}) and 
(/C, £) = ({GL„(C)}, {normalized rank}), respectively. The following result is classical 
here, see Proposition [1] for details. 

. A group G is (/C, C)- approximable if and only if G is isomorphic to a subgroup of a metric 
ultraproduct with respect to C of groups from 1C. 

By definition, the metric approximation depends on invariant length functions and a class 
of groups. The structure of the set of invariant length functions on a group depends on the 
algebra of the conjugacy classes of this group. Indeed, an invariant length function || • ||, see 

^Definition 3.5 of [I] is the definition of sofic groups where the authors missed the separability conditions. 
All groups trivially satisfy this definition. 
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Definition [21 is constant along conjugacy classes and satisfies inequality ||( 73 || < 115111 + 115211 
for 53 G C'( 5 i)C'( 52 ), where C{g) is the conjugacy class of g. 

In the present article we investigate the notion of approximation based on products of 
conjugacy classes without direct use of length functions, see Dehnition[6l Such approxima¬ 
tions will be called /C-approximation^. A group possessing /C-approximation will be called 
/C-approximable group. Let Sym, Alt, Nil, Sol, Fin be the classes of hnite symmetric, h- 
nite alternating, finite nilpotent, hnite solvable and all hnite groups, respectively. We show 
that the classes of AZt-approximable groups, S' 5 m-approximable groups, and sohc groups 
coincide, i^in-approximable groups are called weakly sohc m- 

Proposition [1] with Lemma [3] implies that a /C-approximable group is isomorphic to a 
subgroup of a quotient of an (unrestricted) direct product of groups from /C. Is it true that 
any quotient of any direct product of groups from /C is /C-approximable? We don’t know 
the answer to the question but we answer it affirmatively if /C is a class of compact groups 
satisfying /C = n(^)) where n(^) is a class of all hnite direct products of groups from 1C. 
The question has an affirmative answer for 1C = Sym and Alt also. We start by proving 

that for a class of compact groups 1C a quotient of a direct product G = n Hi, Hi G 1C, is 

ieN 

n(/C)-approximable, see Proposition [5l Then we show that 1C.approx = Y\{1C).approx for 
1C = Alt and Sym, Proposition El The property IC.approx = Y\{1C).approx allow us to give 
the following characterization of /C-approximable groups. 

. Let F = {ai,... ,ar) he a finitely generated free group and N < F. Then F/N is Nil, 
Sol, Fin-approximahle if and only if N = {{N))p, D F. Here F ^ F and F is the pro- 
nilpotent, pro-solvable, pro-finite completion of F, respectively. {{N))p denotes the minimal 
normal subgroup of the corresponding F containing N. (Notice, that {{N))p, need not to be 
topologically closed.) 

The similar characterization for sohc groups has a peculiarity due to the fact that Alt and 
Sym are not closed under taking subgroups. Still, one can dehne F ^ A (resp. T ^ 5) in 
such a way that F/N is sohc if and only if iV = ((iV ))_4 n F (resp. N = {{N))s n F). The 
group A, for example, is a direct product of alternating groups, every alternating group Am 
appears hnitely many times, one for each homomorphism : F ^ Am, with the inclusion 
F ^ A naturally dehned by these fi’s. Notice, that in contrast to the above statement, the 
closure of F (in the product Tychonoff topology) is not the whole A. In fact, this closure 
is isomorphic to the pro-hnite completion of F. The construction of S is similar the only 
difference that instead of alternating groups Am one should take symmetric groups Sm- 
We may reformulate the above characterization using equations over groups. Let a = 
(oi,..., Or) and x = {xi,..., Xk) be the symbols for constants and variables, respectively. 
|a| = r and |x| = k. Let {a,x) be a free group freely generated by a and x. Let Wi G {a,x) 
and w = {wi,..., Wn). Consider the system of equations w = 1 (tci = 1,... ,Wn = !-)■ 

Definition 1. We say that w is solvable in a group G if the sentences 

n 

Va3x Wi{a, x) = 1 

i=l 

is valid in G. We say that a system w is solvable over group G if for some H > G 

n 

Va G G /\ wfia, x) = 1 

i=l 

^Some other types of approximations are defined in wm- 
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Denote by Sys{G) the set of all finite systems of equations solvable in G. For a class /C 

let Sys{}C) = Pi Sys{G). In Section IHthe following proposition is proved. 

Ge/C 

Proposition. Let JC = Nil, Sol, Fin, Alt or Sym. Then a group G is JC-approximable if 
and only if all systems w G Sys{lC) are solvable over G. 

Remark. 

• It is not clear if the sets Sys{IC) are recursive. 

• Let F be a noncommutative free group. By the solution of Tarski problem Sys{F) 
is independent of F and recursive, [IHIEH]. It easily follows that Sys{F) C Sys{G) 
for any group G. So, for our purpose Sys{F) are “trivial equations” and it suffices to 
consider Sys'{}C) = Sys{}C) \ Sys{F). 

• Sys{Fin) ^ 0, see [TT] . 

Although the characterization looks impractical, we can derive some consequences. 

Paul Schupp suggests that existentially closed groups are non sofic m- The existentially 
closed groups are analogues of algebraically closed helds, see [16]. The following proposition 
supports this hypothesis. 

Proposition. Let K, = Nil, Sol, Alt, Sym, or Fin. An existentially closed group is /C- 
approximable if and only if all groups are tC-approximable. 

Proof. An existentially closed group G is /C -approximable if and only if the sentences 

Va3x yy w{d,x) 

wGw 

are valid in G for any w G Sys{IC). A V3-sentence has the same truth value in every 
existentially closed group (Corollary 9.6, page 121, [l6]). So, all existentially closed groups 
simultaneously either /C-approximable or not. If there were a non /C-approximable group, 
then a finitely generated non /C-approximable group would exist. (/C-approximability is a 
local property.) One may embed this group into an existentially closed group E ( m , page 
6 and proof of Theorem 3.10). As /C-approximability is closed under taking subgroups, E 
is not /C-approximable. So, all existentially closed groups are non /C-approximable. □ 

Another application is related to algebraic groups over algebraically closed fields. The 
following statement is Proposition [20] of Section (5] 

. Any w G Sys{Fin) is solvable in any algebraic group over an algebraically closed field. 

It implies 

. Let 1C be a class of algebraic groups over algebraically closed fields (fields may be different 
for different groups from 1C). Then 1C-approximable groups are Fin-approximable, that is, 
weakly sofic. 

This corollary is a generalization of a result of [3]: “all linear sohc groups are weakly 
sohc”. 

A subgroup H < G has the congruence extension property (CEP) if any N < H satisfies 
N = FI D {{N))g. a subgroup H < G almost has CEP if there exists a hnite set F ^ 1 such 
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that any N<iH, Nr\J- = 0, satisfies N = Hr\ {{N))g- Some authors say that H is a normal 
convex subgroup oi G ii H < G has the CEP, [7l[8l|27]. A group G is called SQ-universal if 
any countable group injects into a quotien of G. 

Proposition (Some equivalence). Let F = {x,y) be a free group of rank 2. Let K, = 
Nil, Sol, Fin, Alt, Sym and F ^ F/c be pro-nilpotent, pro-solvable, pro-finite completion of 
F, A or S, respectively. Then the following are equivalent. 

1. All groups are JC-approximable. 

2. F satisfies CEP in Eye- 

3. F almost satisfy CEP in F/c. 

4- F)c is SQ-universal. 

Similar proposition was proven by Goulnara Arzhantseva, Jakub Gismatullin and others 
[1]. It follows from construction of [Hj that F does not possess CEP in it’s pro-nilpotent 
completion. In fact, results of m imply that any finitely generated perfect group is not 
A^fZ-approximable. The question “if all groups are ^oZ-approximable” seems to be open. 

We use the following notations: F < G denotes “E is a subgroup of G”. F <G denotes 
“E is a normal subgroup of G”. Let ACE and F < G. Then (A) denotes “the subgroup 
generated by A”; {{X))p denotes “the normal subgroup of E, generated by A”. If a group 
containing a = (oi,..., aQ is not assumed then (a) denotes the free group freely generated 
by a. As usual, A ^ means “A is a finite subset of E”. For two sets A and B let 
A \ B = {a € A \ a ^ B}. Given N <G, as usual, G/N denotes the quotient of G by N. 

2 Approximation of groups 

2.1 Metric approximation 

In this subsection we dehne metric approximation, the (A, E)-approximation, of groups. We 
follow the lines of [21 11011^1^ . 

Definition 2. Let G be a group. An invariant (pseudo) length function is a map || • || : 
G —[0, oo[ such that V^, h ^ G 

• l|l|l = 0 

• < Nl + ll/^ll 

• = ||g(|| (]| ■ II is invariant within a conjugacy class) 

(This is the dehnition of pseudo length function of |28j . The difference with the standard 
definition of the length function is not essential here, so we use just “length function”.) 

Definition 3. Let 1C be a class of groups and C be a class of invariant length functions on 
groups from 1C. A group G & 1C may have several length functions in C. Let Cq be the set 
of length functions on G in L. All length functions are denoted by || ■ ||. We say that a 
group G is {1C, C)-approximable if 

• there exists a : G —>■ M, oi = 0 and ag > 0 for g I 
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• for any <I> C/in G, for any e > 0 there exist a function (/>:$—>■ G /C and || • || G Ch 
such that 

- </>(!) = 1 

- \\4>{g)\\ > ag for any g 

- Hi9h)i(l){g)4>ih))-^\\ < e for any g,h,gh G 

Let {K-, C).approx denote the class of {K., C)-approximable groups. 

OO 

Let cj be a non-principal ultrafilter over N, Hi G 1C, and || • ||i G Cui C C. Let N < 

1=1 

be defined as 

{hi,h 2 ,...) & N lim ||/ii||i = 0. 

U) 

Denote Hi/N, the metric ultraproduct of Hi (with respect to || • ||i and co). 

The following characterization of {1C, C).approx is standard [TOllMlISH] . 

Proposition 1. G G {1C, C).approx if and only if there exists an injection G 

for some non principal ultrafilter uj, a sequence Hi,H 2 , - ■ ■ C 1C, and a sequence of length 

functions || • ||i G Cui- 

Definition 4. Let N <\G. We say that N is {1C, C)-separated normal subgroup of G if for 
some a : G \ N ^ M+ = {x G M | x > 0}, for any Y Gfin G \ N, for any C/in N, and 
for any e > 0 there exists a homomorphism : G ^ H, H ^ 1C, and || • || G Ch such that 

• Uiy)\\ > for ye Y, 

• ||(/)(x)|| < e for X G <h. 

The following proposition is a modification of Proposition 1.7 in [28], see also Lemma 6.2 

of [I3|. 

Proposition 2. If N is a {1C, C)-separated normal subgroup of G then G/N is {1C,C)- 
approximable. 

Let F be a free group and N <F. If F/N is {1C, C)-approximable then N is a {1C,C)- 
separated normal subgroup of F. 

Remark. The difference of Proposition [2] with Proposition 1.7 of [28| is that in the 
last one the group G is assumed to be free. This assumption is not required for the first 
implication. In the second part of Proposition [2] the freeness of F is used to extend a map 
from generators of T to a homomorphism required by Definition [H 

2.2 /C-approximation 

In this subsection we define the notion of /C-approximation which is independent of the 
length functions. In what follows we use the notation x® = g~^xg. 

Definition 5. Let G be a group and X F G. Let Gn{X, G) = ... xff \ xf e X, gi e 

G} (the set of n-consequences of X in G). We just write Gn{X) if the group G is uniquely 
assumed by a context. 

Let X,Y C G. We say that Y is n-separated from X (in GjifYn Gn{X,G) = 0. 
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Definition 6. Let 1C be a class of groups. A group G is IC-approximable if for any ^ Cfin G 
for any n € N there exist H ^ K. and a map f ^ ^ H such that 

• </'(!) = 1 ; 

• the set \ {!}) is n-separated from {f{g)f{h){(l){gh))~^ \ g,h,gh € 

Let JC.approx denote the class of IC-approximable groups. 

If G is /C-approximable (resp. {1C, £)-approximable) then any subgroup of G is /C- 
approximable (resp. (/C, £)-approximable). It is easy to verify and we will often use it 
without mention explicitly. There is the following relation between {JC, i2)-approximation 
and /C-approximation. 

Lemma 3. If a group G is {K., C)-approximable then it is IC-approximable; if G is IC- 
approximable then one can define invariant length functions C such that G is {IC,C)- 
approximable. 

Proof. Fix a group H with an invariant length function || ■ ||, e > 0 and n G N. Let 
X = {h ^ H \ ||/i|| < e} and Y = {h ^ H \ ||/i|| > ne}. Then Y is n-separated from X. 
Comparing Definition [3] and Definition [6] gives us the first part of the Lemma. 

Let X,Y C H and Y be n-separated from X. Denote by X^ = {x^ \ x^^ G X, /i G 
H}. The Cayley graph T{H,X^) defines a distance on H, d{hi,h 2 ) =’the length of the 
shortest paths from hi,h 2 in T or oo if there is no such a path’. It is easy to check that 
||/i|| = min{^d(l, h), 1} defines an invariant length function on H such that ||x|| = 1/n 
for x (z X and ||y|| = 1 for y ^ Y. Now, one may convert a /C-approximation into a 
(/C, T)-approximation where C consists of the above constructed length functions. □ 

We give analogues of Definition 0] and Proposition [2j 

Definition 7. Let N <\ G. We say that N is X-separated normal subgroup of G if for 
any n G N, for any Y Cfin G \ N, and for any ^ Cfin N there exists a homomorphism 
(j) : G ^ H, H ^ X, such that 4>{Y) is n-separated from </>(<!>). 

Proposition 4. If N is a X-separated normal subgroup of G, then G/N is X-approximable. 

Let N<F for a free group F. If F/N is X-approximable then N is a X-separated normal 
subgroup of F. 

Let G = riiGN-^o (unrestricted) direct product. For i < j let Pr^ : G ^ Hi x 

i/j+i X ■ ■ ■ X Hj he the natural projection. Let Pr* = Pr). We equip G with the product (or 
Tychonoff) topology. (In the most applications Hi are finite groups equipped with discrete 
topology.) For a class X let n(^) contains X and all finite direct products of groups from 

X. 

Proposition 5. Suppose that X is a class of compact groups. Let X be a closed subgroup 
of G = OigN ^ such that Prj(X) G X for any i G N. Let N < X. Then X/N is 

Y\{X)-approximable. (Note, that N need not to be topologically closed in G). 

Proof. Let <1> C/jn X and n G N. Let = <I> H and <l>o = ^ \ N. Notice that 
Cn{^N,X) n 4>o C iV n 4>o = 0. But 

Cn{^N,X)= \J {ff^ffF..f(i-\x,eX} 

/G-I-Xr 
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is a finite union of continuous images of a compact set X"", hence C'„(<f>Ar,X) is a compact 
set. So, there exists an open neighborhood U of <bo such that C'„(d>7v,X)n?7 = 0. It follows 


that 

a(Pr^(ci>^),Pr^(X)) nPr^(<I>o) = Prf (a(cl>^, X)) n Pr^($o) = 0 


for some A: > 0 (the pre-images of open sets with respect to Pr^^ form the base of the 


Tychonoff topology). So, the homomorphisms Pr^ 
the class FK^)- 


X —>■ Pr^(X) satisfy Proposition 0] for 

□ 


Corollary 6. Let 1C he a class compact groups closed with respect of taking subgroups and 
finite direct products. Let X he a closed subgroup of a direct product of groups from 1C. 
Then any quotient of X is approximahle by 1C. Particularly, it is true for 1C = Nil, Sol, 
Fin, or class of all compact groups. 


Corollary 7. Let X = Alt or X = Sym. Then any quotient of a direct product OieN 
Hi £ X is X-approximahle. 


Proof. In Subsection 12.31 and Subsection 12.41 we show that the classes of Sym, n(5'y?7i), 
Alt, n(^^A)-approximable groups coincide with the class of sofic groups. □ 


2.3 Sofic groups 

Classically, sohc groups are defined using metric approximations. In this subsection we 
show that we can avoid the use of the length functions. Let Sm denote the group of all 
permutations of [m] = {1, 2,..., m} (symmetric group on m elements); A^ < Sm denote 
alternating group on m elements. The normalized Hamming length function || • || is, by 
definition, 

ll^ll ^ |{x £ [m] I xh 7^ x}| 

here we suppose that h € Sm has a right natural action, h : x —)• xh, on [m]. It is defined on 
Sm as well as on Am for any m € Z^. Let H denote the class of all normalized Hamming 
length functions. 

Definition 8. {Sym,H)-approximahle groups are said to be sofic groups. 

Lemma 8. {Alt,H).approx coincides with the class of all sofic groups. 

Proof. Am < Sm- So any (HZt,'H)-approximation is a (S'ym,'H)-approximation. It proves 
that {Alt, H).approx C {Sym,TL).approx. On the other hand, Sm ^ ^ 2 m (just repeat¬ 
ing each cycle of a permutation twice). This inclusion preserve || • ||. So, any {Sym,TL)- 
approximation may be converted into an {Alt, 'H)-approximation. It shows that 

{Sym,H).approx C {Alt,TL).approx. 


□ 


Proposition 9. Sym.approx = Y\{Sym).approx = Alt.approx = Y\{Alt).approx = 

’’sofic groups”. 

We will proof the proposition in subsection 12.41 Now we demonstrate some auxiliary 
results. The following lemma is an analogue of Lemma 2.5 of m with a similar proof. 
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Lemma 10. Let A be an alternating group, X C A and y ^ Cn{X, A). Then ||^ > for 
any 1 ^ x ^ X. In other words, denoting e = sup{||x|| | x € X} one gets {a H A \ ||a|| < 
n^e}(lCn{X,A). 


Proof. This lemma is a manifestation of the fact that in a finite simple group powers of a 
conjugacy class cover the group “almost as fast as possible” 1201. The case of alternating 
groups was considered in [6]. Let Cx denote the conjugacy class of x 1 in Lemmas 2.05, 
2.06, 3.03 of [6] imply that contains all nontrivial even permutations of support of x. 
(Support of x are elements which are not fixed by x.) Then we may shift support by 


conjugation and construct r 



permutations whith supports partitioning the support 


of y. So, contains a permutation with the same support as y. Applying ones again 
Lemmas 2.05, 2.06, 3.03 of [6] we obtain that y € □ 


Remark. It looks like that one may change by in the lemma. For this we should 
start with r shifts of x and cover the support of y, but we need some extra details if the 
support of y is almost all set [m]... 


Lemma 11. Let G be a group, X C G, and y £ G. Suppose that there exists a ho¬ 
momorphism (j) : G ^ Am, such that ||(/)(?/)||/||(^(x)|| > n > 2 for any x £ X. Then 
there exists r = r{y) and a homomorphism ip : G ^ Amr, such that ||V’(y)|| >1/2 and 
||V^(X)|| <l-(l/4)Vn. 


Proof. If ||(/>(?/)|| > 1/2, put r = 1 and ip = cp. We are done. If ||</(y)|| < 1/2 the arguments 
are based on the amplification trick, see m- To make exposition self-contained we explain 
it here. Define an inclusion h —>■ /i®” : Am Amr as follows. Consider Amr as even 
permutations of [m]”. For ...,jr)& [mY let (ji, j2, • • • ,jr)h®'' = {jih,j2h,... ,jrh). 

It is easy to check that 1 — ||/i®”|| = (1 — ||/i||)”. 

Now, let ip{z) = (/®”( 2 ;), then 1 — ||V’(2)|| = (1 — ||(/(z)||)”. We may choose r £ N such 
that 1/4 < 1 — ||V’(2/)|| < 1/2. We just need to estimate ip{x) for x £ X: 

log(l - U{y)\\) ^ log(l - ||(/>(?/)||) ^ \\(P{y)\\ 

log(l-||V’(x)||) log(l-||0(x)||) - U{x)\\ • 

So, the estimate for ||'0(x)|| follows. □ 

The following lemma is a strengthening of Proposition [2] for sofic groups. 


Lemma 12. Let G be a group and N<G. Suppose, that for any y £ G\N, any N, 

and any e > 0, there exists a homomorphism (p : G ^ Am such that ||i?i(y)|| > 1/2 and 
||^(x)|| < e for any x € <I>. Then G/N is sofic. 


Proof. 

Claim 13. Let G be a group, X C G, Y <£fin G, and e > 0. Suppose, that for any y £ Y 
there exists a homomorphism cpy ■ G ^ Amy such that ||((>y(y)|| > 1/2 and ||^y(x)|| < e for 
any x £ X. Then there exists ip : G ^ Am such that ||'*/’(?/)II > 2 lF| U ^ ^ o,nd 

||'i/(x)|| < e for any x £ X. 
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Proof. For a ^ Ar and /? G we define a © /? G Ar+k- Consider A^+k as permutation 
groups on disjoint union [r]U[A:]. Then 


x{a © /3) 


xa if X G [r] 
x(5 if X G [k] 


It is clear that ||a © /3|| = lllMiMM. Let j- = gcm{{my | y G T}). Replacing each cfy by 

the sum cfy (B fiy ■ ■ ■ {rfmy copies of cfy) we may assume that (fy : G ^ A^ for every y ^Y. 

Now, take ^^{z) = 0 4>yi^)- Cl 

y&Y 

In order to prove the lemma we use Proposition [2l Fix Y Cfin G \ N, ^ Cfin N, e > 0 
we show that the hypothesis of the Lemma guarantee the assumptions of Proposition [2] for 
ay = 1/3. Choose sufficiently small 0 < eb For every y &Y consider (py ■. G ^ A such that 
|||?^y(y)|| > 1/2 and ||(/)y(x)|| < e' for x G Then construct ip of Claim [T3l Applying the 
amplification trick to ip we obtain (p of Proposition [2j Notice, that the choice of e' depends 
on e and |y| only. □ 


2.4 Proof of Proposition [9] 

Let us start with Alt parts of the proposition. Notice, that ’sofic groups” 

= {Alt, PL).approx C Alt.approx C W{Alt).approx by Lemma[3]and Lemma[8l So, it suffices 
to show that n(^^^)"a'PProximable groups are (A/t, ?^)-approximable. Let G = F/N be 
n(AR)-approximable, F be a free group. Let y G F\N and <I> C fin N. Fix e > 0 and n G N 

16 _ 
such that e < 1 — (1/4) "-i . By Proposition 0] chose a homomorphism (p : F ^ A = 0 0 

i=i 

such that {(p{y)} is n-separated from i/)(4>). Let ej = max{|| Prj((/(x))|| | x G 4>} and 
Dj = {y G Aj I ||y|| < ^ej}. As Prj{Gn{X,A)) = Gn{Prj{X),Aj), by Lemma [TO] we 
k 

get n Dj C Gn{4>{P?), A). So, Prj(p{y) 0 Dj for some j. The A/t-part of the proposition 
i=i 

follows by Lemmas 111! and 1121 

Let G be a n('S'ym)-approximable group. By Proposition [1] and Lemma[3]G is a subgroup 
of P, a quotient of a direct product of symmetric groups. Symmetric groups are extensions 
of alternating groups by the cyclic group with 2 elements. So, P is an extension of Q, a 
quotient of a direct product of alternating groups, by an abelian group. As the proposition 
and Corollary |7| is proven for Alt, the group Q is sofic. Now, P is sofic as an extension of 
Q by amenable group, see m- 


3 F-groups. 

Definition 9. Let T be a group. A group G with injective homomorphism T ^ G is said to 
he an T-group. One may think that G has a fixed copy ofT < G. Let Gi, G 2 he T-groups. 
A homomorphism (p : Gi ^ G 2 is called a F -morphism if the restriction of (p on F is the 
identity map, (p\r = /dr- Notation cp : Gi —>t G 2 means (p is a T-morphism. 

This definition has an important use in algebraic geometry over groups, [5]. Clearly, 
F-groups form a category. For an F-group G and 0 F we denote = F D {{N))q. It is 
clear that ^ is an idempotent. The condition N = is equivalent to the existence of the 
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following commutative diagram with injective 


In the category of T-groups not for all pairs of objects Gi, G 2 there exists a morphism 
Gi G 2 - (For example, Gi is a simple group, F is a proper subgroup of Gi and G 2 = F.) 

Lemma 14. Suppose that there exists T-morphism H — G. Then C for any 
N <T. 

Proof. Let (f : H —>t G be a F-morphism. Then 

= {{n))g n f d n m = cpumn) n m d n f) = iv^ 

□ 


Let G be a F-group. Denote 

FP(G) = {H : H is a finitely presented F-group and 3<f> : H G}, 

here we call a F-group H finitely presented if it is finitely presented relative to F, that is, 

H = {T * F)/M, where -F is a free group of finite rank and M < (Gamma * F) is finitely 
generated (as a normal subgroup). 

Lemma 15. Let G he a T-group and N <T. Then 

ng = y 

HeFP{G) 

Proof. Lemma [14] shows that contains (J . Now, suppose, that w € N^. 

HeFP(G) 

Consider G = F * F^o/M, where F^o is a free group of countable rank. Then w may be 
presented in F * F^o as a finite product w = wiW 2 ...Wr, where each Wi either in M or 
equal to a conjugate (in F * Foo) of some element of N. Let Fk < Fqo be a free group 
generated by all elements of Fx, appearing in Wi, i = 1,... ,r. Let M<F * Fc be generated 
by {tci,... ,Wr} n M. Notice, that H = (T * Fk)/M is a F-group (as it has less relations 
then G). It follows that H € FP(G) and w G . □ 

Recall, that (a) denotes the free group generated by a = oi,..., a,.. Let /C be a class of 
finite groups. Consider the set of all homomorphisms : (a) H, for all H G /C. This 

00 

set is countable and we may enumerate it, say 4>i : (a) —)■ Hi. Let lC({d)) = f([ Hi. Then 

i=l 

(fi define homomorphism (f)oo '■ (a) /C((a)), (foo(w) = ((pi(w),(j) 2 ('w), ■ ■ ■ if’ji'w),...). A 

free group (a) is residually /C if 0oo is an injection. Let us denote by /C'((a)) the closure of 
4>ooi{d)) with respect to the product topology. 

Theorem 16. Let 1C C Fin such that IC.approx = Y\(}C).approx. Let a free group (a) be 
residually JC. Consider lC({a)) as an {d)-group. Then {d)/N is IC-approximable if and only 
if N = 

Suppose, in addition, that 1C is closed under taking subgroups. Then {d)/N is fC-approximable 
if and only if N = . 
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Proof. We start with the first part of the theorem. 

=^. Let {a)/N be /C-approximable. Suppose, searching for a contradiction, that there 
exists y € (a) \ N such that y G {{^))K{{a))- It follows that y G Cn{X,lC{{a))) for some 
n G N and some X Cjin N. Using definition of X{{a)) and applying projection on Hi we 
get 4>i{y) £ Cni4>iiX), Hi). A contradiction with Proposition [4] as {Hi,<f>i) run over all pairs 
H € X, cj) : {a) ^ H. 

■^=. Let N = By Diagram ([T]) we see that {a)/N is a subgroup oi Q = G/{{N))g. 
Q is by Proposition [5l We are done by the hypothesis X.approx = 

Y\{X).approx and the fact that subgroups of /C-approximable groups are /C-approximable. 

The second part of the theorem. Let G = X{{a)) and H = X'{{a)). As H ^(a) G one 
has C by Lemma [TH So, if {a)/N is /C-approximable then N C C = N 
by the first part of the theorem. On the other hand, if = N then {a)/N ^ H/{{N))h. 
By Proposition E] Lr/((iV))// is ^(/Cj-approximable as well as all of its subgroups. We are 
done by the hypothesis X.approx = Y\{X).approx. 

Remark In fact, it is possible to show that = N^. Indeed, under assumption of the 
theorem there exists a (a)-morphism G -^(a) H. □ 

4 Soficity and equations over groups 

Let us consider the concepts given in Definition [T] of the introduction. A system from Sys{X) 
is said to be a /C-system. It is clear, that if a system is solvable in G then it is solvable in 
any quotient of G. Also, any /C-system is solvable in any direct product of groups from X. 
Using Proposition [1] and Lemma [3] we obtain the following proposition, see |24j . 

Proposition 17. If G is X-approximable then any X-system is solvable over G. 

The following lemma is trivial. 

Lemma 18. (ai,..., ar,xi, ..., | w{a, x) G FP{X{{a))) if and only if w £ Sys{X) 

This lemma. Theorem 1161 and Proposition 1171 yield the following corollary. 

Corollary 19. Let X C Fin and X.approx = Y\{X).approx. Then a group G is X- 
approximable if and only if any X-system is solvable over G. 

5 Algebraic groups 

Here we study algebraic groups over algebraically closed fields (AGCF). 

Proposition 20. Any w G Sys{Fin) is solvable in an AGCF group. 

Proof. The proof is very similar to the proof of Malcev theorem in [9] , see also [3] . 

Let G be an algebraic group over algebraically closed field K. Let V C K[z] be the 
defining equations g G G^. Suppose, that w{g,x) is a system without solution in G. Let 
S C K[z] be the algebraic equations defined by w. By Hilbert’s Nullstellensatz 1 G I{S), 
where I{X) is an ideal generated by X. This means that there exist fi,f 2 ,--,fk € X[z], 
and hi, /i 2 ,..., hk £ S such that 


k 



( 2 ) 
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Let B be the set of elements of K appearing in gi , hi, V, S. The set B is finite. Consider the 
ring R C K, generated by B. Clearly, Eq.([2]) holds in R[z] and no nontrivial homomorphism 
R ^ R/1 sends 1 to 0. Now, there exists a maximal ideal I of R. The corresponding field 
R/I is finite [9]. Let (j) : R ^ R/I he the natural morphism. This morphism define a group 
homomorphism (/> : G —>■ 4>{G). Then the system 4>{S) does not have solutions in R/I and 
iu{(j){g),x) does not have solutions in the finite algebraic group 4>{G). □ 

Corollary 21. Let A be a quotient of a direct product of AGCF groups. Suppose that 
G < A. Then the group G is Fin-approximable, that is, G is weakly sofic. 

Corollary 22. Let 1C be a class of AGCF groups. Then IC.approx C Fin.approx. 

Notice, that the proof of Proposition [20] essentially uses the algebraic closeness. For 
example, = —1 has no solutions in M, but has a solution in any finite field. The 

hyperlinear groups are defined as being approximable by finite dimensional unitary groups 
(with normalized Hilbert-Schmidt norm as a length function) [101124] . So, the following is 
an open question. 

Open Question 23. Are hyperlinear groups weakly sofic? 

6 Proof of Proposition (Some equivalence). 

(1) ^=>(2). This is an implication of Theorem flHl 

(2) ^>(3). This is trivial. 

(3) ^^(4). Given a finite set R, using small cancellation theory we may find H < F such 

that {{H))f avoids R ^ 1 and H has CEP in F. It follows that F has a free subgroup 
with CEP. So, F is SQ-universal. Explicitly, let Ai = ... a^^^F. Then 

H = (Aj, Aj+i) satisfies our properties for i sufficiently large by results of [23] . 

(4) ^^(1). As w € Sys{}C) has a solution in any quotient of F, the system w is solvable 

over any (countable) group G. And we are done by Corollary [T9l 
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